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TRAFFIC GROOMING METHODS FOR UNDERSEA TRUNK AND 

BRANCH ARCHITECTURES 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application No. 
5 60/202580, filed May 9, 2000. 

FIELD OF THE INVENTION 

This invention relates generally to communications and, more particularly, to 
optical and packet communications systems. 

BACKGROUND OF THE INVENTION 

10 In an undersea cable system, trunk and branch architectures provide a cost- 

effective way of connecting many landing stations to a single cable. Moreover, inherent 
to trunk and branch architectures are desirable features like security (very important when 
connecting many sovereign countries together) and high availability. (Security, as used 
herein, refers to the lack of direct access by a third-party node to the communications 

1 5 traffic between a first party node and second party node.) 

An undersea cable system generally spans many countries, which may have 
diverse bandwidth needs so it is common for an undersea cable system to provide more 
than one level of bandwidth. For example, client signals may range from El (PDH 
(plesiochronous digital hierarchy)) level of transport (2 Mbps (millions of bits per 

20 second)) to synchronous transport module (STM)-16 (2.5 Gbps (Giga bits per second)), 
while the undersea transport infrastructure for these client signals may utilize higher rate 
signals such as STM-64 (10 Gbps and up). As such, various traffic grooming methods 
are used to increase utilization of the high rate undersea transport infrastructure. 

SUMMARY OF THE INVENTION 

25 Compared to terrestrial systems, the cost per bandwidth mile is very high in an 

undersea cable system. Therefore, grooming at many levels is common and desirable. 
(Grooming refers to the method of rearrangement of lower-speed signals within a higher- 
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speed container signal in order to improve the utilization of the container capacity). 
Unfortunately, when a network architecture supports grooming, the affects on network 
security and reliability must be understood. In addition, capacity utilization must be 
considered. As such, and in accordance with the invention, we propose an additional 

5 traffic grooming method — selective grooming — which is applicable in conjunction 
with any other grooming method. In selective grooming, a low traffic node is coupled (a) 
directly to an other low traffic node via a high capacity trunk, and (b) to a high traffic 
node via a high capacity trunk such that only a portion of the client signals destined for 
the other low traffic node are groomed into the high capacity trunk to the high traffic 

10 node. As described below, selective grooming does not result in any additional security 
risk and does not change the reliability characteristics of the underlying method. 
However, selective grooming provides an opportunity for reducing the network cost. 

An illustrative method for performing selective grooming is performed as follows. 
The aggregate amount of traffic between two landing sites (e.g., cable stations) is first 

15 determined. Then, the determined aggregate amount of traffic is compared to a 
predetermined threshold, or fraction, K, of a higher capacity signal. If the determined 
aggregate amount of traffic is greater than K, than another full direct trunk of the higher 
capacity signal is provisioned between the landing sites. Any additional traffic between 
the landing sites (beyond the capacity of the newly provisioned direct trunk) is still routed 

20 through an intermediate central office. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 shows a prior art trunk and branch arrangement; 
FIG. 2 shows a prior art traffic path under normal conditions; 
FIG. 3 shows a prior art traffic path after a fiber switch by a branching unit; 
25 FIG. 4 illustrates a network architecture that performs two levels of grooming; 

FIG. 5 illustrates back hauling; 

FIG. 6 illustrates a selective grooming method in accordance with the principles 
of the invention; 

FIG. 7 illustrates a network architecture that results from performing selective 
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grooming in accordance with the principles of the invention; and 

FIG. 8 shows an illustrative high-level block diagram of a node for use in 
accordance with the principles of the invention. 

DETAILED DESCRIPTION 

5 Before describing the inventive concept, a prior art trunk and branch arrangement 

for use in an undersea cable system 100 is shown in FIG. 1. The elements of FIG. 1 are 
well known and are not described herein. The trunk and branch arrangement comprises a 
number of "major traffic" generating nodes represented by four central offices (COs): CO 
1 , CO 2, CO 3 and CO 4. These central offices (representative of one type of node) are 

10 illustratively coupled together in a synchronous optical network (SONET) synchronous 
digital hierarchy (SDH) ring via two pairs of fiber: fiber pair 101 and fiber pair 102. 
These two fiber pairs are the "trunk part" of undersea cable system 100 and, as can be 
observed from FIG. 1, terminate at the central offices. A low traffic node (representative 
of a second type of node) is referred to herein as a cable station (CS) and is illustrated in 

15 FIG. 1 by CS 1, CS 2, CS 3, CS 4 and CS 5. Each cable station couples to the trunk cable 
via a respective "branch cable" and a "branching unit." This is illustrated in FIG. 1 via 
branching unit 105 and branch cable 106, which couple CS 1 to fiber pair, or trunk, 102. 
A branching unit typically resides in international deep waters. By doing this, a low 
traffic node can be attached to the undersea cable network without essentially bringing 

20 the whole trunk down to shallow waters. It should be noted that a branching unit 
incorporates a fiber switch, which provides the ability to switch traffic through, i.e., 
bypass the cable station. This is illustrated in FIG. 1 for branch unit 105, via dotted lines 
104. As referred to herein, each cable station transmits, and receives, client traffic to, and 
from, undersea cable system 100. 

25 The trunk and branch arrangement illustrated in FIG. 1 (where one fiber pair is 

used to connect cable stations to the trunk cable via a branching unit) enables the 
undersea cable network to provide additional security and availability to the transit and 
through traffic. For example, if the traffic between COs is placed on fiber pair number 
101 then this traffic is not effected by a branch cable cut. Moreover, since the traffic over 
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fiber pair 101 never physically passes through any cable station, the cable stations do not 
have any opportunity to tap into this traffic. Further, in the case of a failure on the branch 
cable side, the branching unit allows the network to isolate the particular branch cable so 
the rest of the traffic on fiber pair 102 does not see any failure effect. This is illustrated in 

5 FIGs. 2 and 3, which together further illustrate the usefulness of a fiber switched capable 
branching unit. Specifically, FIG. 2 shows the normal path of a wavelength , 6, between 
CS 5 and CS 2. This wavelength is carried from CS 5 to CS 2 through CS 1 over fiber 
pair 102. In contrast, FIG. 3 shows the wavelength, 6, after branching unit 105 performs 
a switch to re-route it after a break in the branch cable to CS 1 has been detected. Thus, 

10 a failure in the branch cable to a cable station can be isolated and does not affect the 
through wavelength carrying traffic between other cable stations. 

As noted above, it was assumed that the network transport architecture illustrated 
in FIG. 1 was representative of SDH rings overlaid on top of a trunk and branch cable 
layout. Also, as noted earlier, it is known in the art that "traffic grooming," or simply 

1 5 "grooming," can be performed at, e.g., each central office via ring terminals (not shown). 
(As used herein, grooming refers to the method of rearrangement of lower-speed signals 
within a higher-speed container signal in order to improve the utilization of the container 
capacity.) Turning now to FIG. 4, a portion, 400, of an SDH ring is shown in which 
grooming is performed. CO A and CO B are representative of central offices in portion 

20 400. It is assumed that CO A and CO B have SDH equipment (not shown). Each CO is 
capable of grooming STM-1 traffic (as represented by STM-1 signals, 2, applied to CO 
A) into STM-64 traffic for transmission. This is a "first" level of grooming. 
Unfortunately, if client traffic from the cable stations ranges down to the El level, 
another level of grooming must be performed. However, ring terminals cannot groom at 

25 the El level. As such, and to further improve capacity utilization, additional equipment 
must be deployed in a hierarchical arrangement, to support a second level of grooming at 
the El level. This is illustrated in FIG. 4, where each cable station performs El 
grooming. (Since each cable station grooms El signals into STM-1 pipes that have spare 
capacity, the STM-64 signals are not shown for simplicity.) In FIG. 4, traffic, 404, 

30 between CO A and CO B is groomed at CS 405 (via the addition of El traffic 407) and 
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CS 420 (via the addition of El traffic 421). Traffic 404 is transported on separate STM-1 
pipes between CO A and CS 405, CS 405 and CS 420, and CS 420 and CO B. Similarly, 
other traffic, as represented by El traffic 406 is groomed by CS 405 onto another STM-1 
pipe between CS 405 and CO B. 

5 However, El grooming at the cable stations, as represented in FIG. 4, must be 

carefully considered in terms of its impact on security, network availability and capacity 
utilization. For example, in the grooming arrangement illustrated in FIG. 4, in the event 
of a cable cut on the branch connecting CS 405 to the undersea cable network, the SDH 
network will not be able to restore either STM-1 (which were transporting traffic 404 

10 from CO A to CO B) since there is no alternate physical path available to CS 405. As a 
consequence, traffic 404 between CO A and CO B is lost. (It should be observed that 
since traffic 404 passes through STM-1 pipes terminated on a cable station (e.g., the one 
terminated between CO A and CS 405), any transit El traffic being groomed at the 
effected cable station can not be restored via the ring terminals employing standard SDH 

15 ring protection.) This loss of traffic 404 is unfortunate because traffic 404 has nothing to 
do with CS 405 other than that CS 405 is the selected El grooming location. Another 
implication of performing El grooming at a cable station is that such a cable station (e.g., 
CS 405) has direct access to transit traffic 404 between CO A and CO B. This represents 
a potential security compromise for traffic 404. 

20 The above discussion directly leads to several alternate methods for traffic 

grooming as shown in Table One, below. Each option has different implications for 
security and for reliability in the event of a failure. This in turn reflects on network cost. 
In method Ml, (illustrated in FIG. 4) El grooming is carried out at all landing sites (e.g., 
cable stations) and this has the problem of lost traffic in the event of branch cuts. Also, as 

25 noted above, security is compromised at the cable stations. In method M2, El grooming 
is performed only at the COs. As a result, in this method transit traffic is not impacted by 
branch cuts. There is, however, a security issue at the COs. Typically, access to transit 
traffic at COs is not considered as big a security risk as having access at a cable station 
because the COs are usually located at neutral or "friendly" locations but there is some 

30 risk. In the final method, M3, no El level grooming is performed at all. Clearly, this 
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method provides the best reliability and security. However, it is likely to result in 
extremely poor capacity utilization (and hence network cost) especially when the traffic 
levels between two landing sites are low relative to the transport signal rate. 



Method 


El Grooming 
Location 


Reliability 


Security 


Ml 


CO and CS 


No protection for 
transit traffic due to 
branch cuts 


Unsecure transit 
traffic at CO and CS 


M2 


CO only 


Transit traffic 
protected during 
branch cuts 


Unsecure transit 
traffic at CO only 


M3 


No grooming 


Transit traffic 
protected during 
branch cuts 


Secure transit traffic 
atCS and CO 



5 Table One: Traffic Grooming Methods 



As noted above, when a network architecture supports grooming, the affects on 
network security and reliability must be understood. In addition, capacity utilization 
must be considered. As such, and in accordance with the invention, we also propose an 
additional traffic grooming method — selective grooming — which is applicable in 

10 conjunction with any of the above-described methods. As described below, selective 
grooming does not result in any additional security risk and does not change the 
reliability characteristics of the underlying method. However, selective grooming 
provides an opportunity for reducing the network cost in each of the above-mentioned 
methods shown in Table One. 

15 For example, one cost that is of concern is "back hauling/' This is illustrated in 

FIG. 5 by portion 500 of an SDH ring. As before, CO A and CO B are representative of 
central offices in portion 500 and perform grooming of STM-1 traffic. It is assumed that 
CO A and CO B have SDH equipment (not shown). Also, it is assumed that CO A and 
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CO B are coupled together via a separate STM-1 pipe for transmission of traffic 504. 
Also, each cable station grooms El traffic. For example, CS 505 grooms El signals into 
traffic 506 and traffic 507 for transport to CO B. As can be observed from FIG. 5, there 
is a separate STM-1 pipe coupling CS 505 with CO B. Similarly, there is a separate 

5 STM-1 pipe coupling CS 520 with CO B. In such an arrangement, where separate pipes 
couple cable stations directly to central offices, "back hauling" may occur. In particular, 
referring to FIG. 5, it can be observed that some El signals are groomed as traffic 507 for 
transport to CO B and then from CO B "back" to CS 520. In other words, in this 
example, traffic between cable stations (here, represented by CS 505 and CS 520) must 

1 0 utilize the pipe to the central office (here, represented by CO B) and then use another pipe 
back from the central office. 

Unfortunately, to some extent this is costly, since this traffic can be viewed as, to 
some extent, re-tracing a portion of the transmission path. Therefore, and in accordance 
with the invention, selective grooming is used. 

15 In selective grooming, if traffic from one cable station to another reaches a certain 

level, then a separate transmission facility (e.g., a separate STM-1 pipe) is provisioned 
between the cable stations - this will alleviate some of the costs (and not require the 
provisioning of additional STM-1 pipes to be utilized in the SDH ring when traffic to an 
adjacent cable station increases). 

20 An illustrative method for performing selective grooming is shown in FIG. 6. In 

step 605, the aggregate amount of traffic between two landing sites (e.g., cable stations) is 
determined. In step 610, the determined aggregate amount of traffic is compared to a 
predetermined threshold, or fraction, K, of a higher capacity signal. For example, assume 
that the higher capacity signal is an STM-1 signal. There are 63 El signals in an STM-1 

25 signal. An illustrative predetermined threshold is 30 El signals (47.6% of an STM-1 
signal). If the determined aggregate amount of traffic is greater than K, than another frill 
direct trunk of STM-1 capacity is provisioned between the landing sites in step 615. By 
appropriate choice of threshold, it is possible in most cases to improve the overall cost of 
the network with this additional traffic grooming method. An illustrative network 

30 architecture resulting from the application of selective grooming is shown in FIG. 7. The 
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latter is similar to FIG. 5 except that selective grooming of El traffic 507 has been 
performed. Since, the determined aggregate amount of El traffic exceeded the threshold, 
e.g., 30, a separate higher capacity pipe, as represented by STM-1 pipe 515 was 
provisioned between CS 505 and CS 520. As such, the amount of traffic being "back 

5 hauled" is reduced, or eliminated, since a portion, if not all, of El traffic 507 is now 
routed directly between CS 505 and CS 520. In other words, in selective grooming, a low 
traffic node (e.g., CS 505) is coupled (a) directly to an other low traffic node (e.g., CS 
520) via a high capacity trunk, and (b) to a high traffic node (e.g., CO B) via a high 
capacity trunk such that only a portion (if any) of the client signals destined for the other 

10 low traffic node are groomed into the high capacity trunk to the high traffic node. It 
should also be noted that in the case of a cable cut on the branch connecting CS 505 to 
CO B, any other network traffic other than the traffic originated by, or destined to, CS 
505 will not be lost. 

Turning briefly to FIG. 8, a high-level block diagram of a representative node 

15 (e.g., CS 505) for use in accordance with the principles of the invention is shown. Node 
805 is a stored-program-control based processor architecture and includes processor 850, 
memory 860 (for storing program instructions and data, e.g., for communicating in 
accordance with the above-described selective grooming procedure) and communications 
interface^) 865 and 870 for coupling to (a) a high capacity trunk 866 to, e.g., CO B of 

20 FIG. 7, and (b) a high capacity trunk 871 to, e.g., CS 520 of FIG. 7, respectively. All 
elements of node 805 communicate via bus structure 851. 

The foregoing merely illustrates the principles of the invention and it will thus be 
appreciated that those skilled in the art will be able to devise numerous alternative 
arrangements which, although not explicitly described herein, embody the principles of 

25 the invention and are within its spirit and scope. For example, although described in the 
context to two levels of traffic grooming, the inventive concept is also applicable to 
network architectures that provide additional levels of grooming. Similarly, although 
described in the context of an undersea cable system, the inventive concept is applicable 
to other forms of network architectures, whether land-based, wireless, or combinations 

30 thereof. Also, the inventive concept applies to other arrangements such as mesh-type 
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transport and other signal levels. Further, although the cable stations were illustrated in 
the context of low traffic nodes, these could just as easily represent high traffic nodes. In 
addition, although traffic was used to illustrate the different types of nodes, e.g., a central 
office is a first type of node and a cable station is a second type of node, the definition of 
5 types of nodes is not so limited and other features may also be used to distinguish one 
type of node from another, such as, e.g., political considerations, etc. 
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